iT邦幫忙

2023 iThome 鐵人賽

DAY 7
0
自我挑戰組

不嚴謹的量子計算雜談系列 第 7

[AA] Oblivious Amplitude Amplification

  • 分享至 

  • xImage
  •  

"Oblivious",劍橋字典翻譯為「毫不在意的、毫無知覺的」,意思是這種振幅放大的方法,對初始量子態「毫不在意」(不必是 ,或其他易於準備的 state)!換句話說,oblivious AA 並不依賴於初始態

但是想要使用 oblivious AA,有些前提必須被滿足:初始量子態必須形如 ,其中 是某正整數而 是某一僅有一份、未知的量子態。令 皆為么正矩陣,並令 ,且

其中 正交,且 保證不包含 (has no support on basis states starting with support 的定義詳見 QCnote p.179)。(這裡定義很多要小心; 都相當於上一篇的 相當於 相當於 。)

在這樣的情況下, 可以定義為

與未知的 毫不相關!另外,在這裡 (小心負號)。其他演算法細節皆與一般的 AA 相同!

讀到這裡,可能有些讀者開始產生疑惑:

  1. 為什麼一定要有個 在一起? 不行嗎?
  2. 的關係是什麼?
  3. 要如何保證 不包含

很抱歉!以上三點目前還無法解釋清楚,需等到數天後談到 block encoding 時方能看清全貌!

參考資料


上一篇
[AA] Amplitude Amplification (AA)
下一篇
[AA] Fixed-Point Amplitude Amplification
系列文
不嚴謹的量子計算雜談21
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言